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Abstract 

This paper naturally extends and generalizes our previous work [2], where we proved 
that the Thue-Morse constant is not badly approximable. Here we consider the Laurent 
series fd{x) = 0 ^= 0 (1 — which generalize the generating func¬ 

tion f 2 {x) of the Thue-Morse number, and study their continued fraction expansion. In 
particular, we show that the convergents of x~'^'^^ fd{x) have quite a regular structure. 
We address as well the question whether the corresponding Mahler numbers fd{a) € M, 
a, d G N, a, d > 2, are badly approximable. 


1 Introduction 


Our work on the well approximability of Thue-Morse constant [2] exploits the functional 
approximations to its generating function. Moreover, we show in [2] that the generating 
function of Thue-Morse constant is rationally equivalent to Laurent series with a relatively 
simple continued fraction. Naturally, it is desirable to generalize methods from [2] to cover 
larger classes of numbers and functions. In this paper we make a step in this direction. 

We consider the following functions 

CXD 

:= lid - d € N, d>2, (1) 

t=o 


which generalize the generating function, f 2 {x), of the Thue-Morse constant. We call them 
generalized Thue-Morse funetions. By expanding the brackets in the infinite product ([1]) , the 
function fd{x) defines an infinite Laurent series in x~^ which is absolutely convergent in the 
disc |x| > 1. By substituting in place of x we obtain the following functional equation, 


fdix‘^) 


xfdjx) 

X — I 


( 2 ) 


Like in the classical case of real numbers, one can apply the continued fraction algorithm to 
Laurent series from Q((x“^)), we discuss this in more details in Section [2 In particular, we 
can construct the continued fraction for fdix). Its properties were investigated by van der 
Poorten and many others in a series of papers mum- They discovered quite an irregular 
behaviour of the sequence of partial quotients of fd{x), see [T]. In this paper we show that, 
on the other hand, the function gdix), 

gd{x) := x~‘^^^fd{x), (3) 
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which is rationally dependent with fdix), has a pretty regular continued fraction expansion, 
see Theorems [Hand [2] below. 


Note that definition ([3]) and functional equation ([2]) together give a Mahler type functional 
equation for gd{x): 

d^ _ 9d{x) 


9dix ) = 


„d^-2d 


(a; - 1)' 


(4) 


In [2] we established a precise recurrent formula for the sequence of partial quotients 
ai{x) G Q[x], z G N of g 2 {x). Here we generalize this result to get more general properties of 
continued fraction of gd{x) for the other integer values d > 3. For instance, we manage to 
provide a nice description of convergents to gd{x), which is done in Theorem [TJ In Section [3] 
we make this description completely explicit for the values d such that fdix) is so called badly 
approximable, see Theorem [2j 

Also, in this paper we investigate the question whether /^(a) is badly approximable for 
given integer values of a and d with a,d ^ 2. Recall that a number x G M is said to be badly 
approximable if there exists a positive constant c = c(x) > 0 such that 

0 < \x — p/q\ ^ c/q‘^ 


for all integers p, q with q ^ 0. Equivalently, the number x G M is badly approximable if and 
only if all its partial quotients are uniformly upper bounded. 

We explain in Subsection 15.11 that. for a trivial reason, fdia) is not badly approximable for 
d > 4. In Subsections 15.21 and 15.31 we provide the results which allow to verify that for a given 
integer a > 2 the numbers / 2 (o) and / 3 (a) are not badly approximable. In particular, these 
results generalize the theorem from [2] concerning / 2 (o)- They remove a principal obstacle 
which did not allow to apply that theorem to the whole set of integers a > 2 , this obstacle is 
explained in the discussion after Corollary 16 in [2]. 


2 Some definitions and preparatory results on functional con¬ 
tinued fractions 

Definition 1. We will denote by ||rt(x)|| the degree of Laurent series tt(x) G Q((x“^)), that 
is the biggest degree having a non-zero coefficient in the Laurent series u(x). In case z/n(x) 
is a polynomial in x, this definition of degree coincides with the classical definition of degree 
of a polynomial. 

Definition 2. Let p{x)/qix) be a rational function and u{x) be a Laurent series. We say 
that an integer c is the rate of approximation of p{x)/q{x) to u{x) if 

||u(x) -p{x)/q{x)\\ = - 2 ||g(x)|| - c. 

Remark It is easy to verify with a bit of linear algebra that for any Laurent series u{x) and 
any n G N there exist polynomials Pn{x) and qn{x) such that degg„ < n and the rate of 
approximation of Pn{x)/qn{x) to u{x) is at least 2n — 2degg„ + 1 > 1. 

In this paper, we will extensively use the apparatus of continued fractions. It is well 
known that Laurent series admit the continued fraction construction analogous to that for 
real numbers, 

u{x) = [ao(x);ai(x),a 2 (x),... ,•••], (5) 

where aj(x) are non-zero polynomials, z G N. The n-th convergent to n(x), zz G N, is defined 
to be the following rational function: 

Pn{x)/qn{x) = [ao(x);ai(x),...,a„(x)] ( 6 ) 
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where the rational function pn (x) /qn (x) is taken in its reduced form. In some situations we 
will need to precise Laurent series which we approximate, so we denote by Pn,u{x) / qn,u{x) the 
n’th convergent to Laurent series u{x). Similarly, we denote by the ith partial quotient 
of Laurent series u{x). 

The set of convergents to Laurent series pnix)/qn{x), n € N, enjoys many nice proper¬ 
ties similar to the properties of convergents to the real numbers. So, the rational fraction 
Pn{x)/qn{x) approximates ti(x) with the rate of approximation deg a„,+i(x). Also, convergents 
Pn{x)/qn{x) are precisely the rational fractions having strictly positive rate of approximation 
to u{x) (see iini Proposition 1]). Numerators and denominators of consecutive convergents 
enjoy the following recursive relations: 

Pn+l{x) = an+l{x)pn{x) +Pn-l{x), 
qn+i(x) = an+i(x)qn(x) + qn-i(x). 

We refer the reader to a nice paper m by van der Poorten for a more detailed account on 
continued fractions of formal power series. 

Note that Pn{x) and qnix) are defined up to a multiplication by a non-zero constant. 
Sometimes for convenience we want to get the convergents Pn{x)/qn{x) such that qn{x) is 
monic. In that case © should be modified to make sure that the resulting polynomial 
qn+i{x) remains monic: 


Pn+l{x) = an+l{x)pn{x) f3n+lPn-l{x), 
qn+l{x) = an+lix)qnix) + Pn+iqn-lix). 


where we define, with pn denoting the leading coefficient of qnix), 


(^n+l ix) 


®n+l ix)pn 
Pn+1 


l^n+l 


Pn—1 

Pn+1 


( 8 ) 


Below we prove two lemmata which provide two different sources of convergents to the 
function Qdix), defined by (|3|) . 

Lemma 1. Let hd{x) := x~^fdix). If pix)/qix) is a convergent to hd{x) with the rate of 
approximation c then ^ is a convergent to Qdix) with the rate of approximation at least 

cd — 1. Moreover, this rate of approximation is precisely cd — 1 if and only if [x — 1) \ qix). 


Proof. We simply use the following functional relation: 

hdix"^) = x~'^fd{x'^) = 

If 


(x- 1) 


hdix) - 


p{x) 


qix) 


= -2||g(®)|| -c. 


then by substituting in place of x in ifTOjl and by using ([9]) we find: 


Pix° 


hdix ) - 


9dix) 


qix^) X — 1 qix^) 
hence, by multiplying both sides of dUD by X — 1 , 


= - 2 d||g(x)|| - dc, 


9dix) - 


ix — l)p(x'^) 


g(x“ 


= - 2 ||g(x'=')||-dc + l. 


(9) 

( 10 ) 


( 11 ) 
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Note that the rate of approximation of the convergent ^ to gd{x) exactly equals dc—1 

as soon as gcd((x — l)p(x'^), q{x'^)) = 1. Since p{x) and q{x) are coprime by the definition of 
a convergent, this is equivalent to (x — 1 ) f q{x). □ 

Lemma 2. Let Ud{x) := (1 — x~^)fd{x). If p{x)/q{x) is a convergent to Ud{x) with the rate 
of approximation c, then 


p*{x) p(x'^) 

q*{x) ' (1 + X + x^ + ■ ■ ■ + x'^“^)g'(x'^) 

is a convergent to gd{x) with the rate of approximation d{c — 1) + 1. Moreover, this rate of 
approximation is precisely d{c — 1) + 1 if and only if (x — 1 ) f p{x). 

Proof. The proof is very similar to the proof of Lemma [TJ We firstly observe that 

Ud(x'^) = (1 - x~'^)fd{x'^) = (1 + X H-h x‘^~^)gd{x). 


If 


then 


Ud{x) 


p{x) 

q{x) 


- 2 ||g(x)||-c 


Md(x^) 

pix^) 

1 + X + • • • + X^~^ (1 + X + 

• ■ ■ + x'^“^)g(x‘^) 


9d{x) 


p*{x) 

q*{x) 


— 2 (i||( 7 (x)|| — dc — {d — 1 ). 


Finally, the equality ||g*(x)|| = d||g(x)|| + d — 1 completes the proof of the first part of the 
lemma. 

If (x —I) \ p{x) then gcd(p(x'^), l + x + .. . + x'^“^) = 1 and therefore gcd{p*{x), q*(x)) = 1. 
Hence the rate of approximation of the convergent p*{x)/q*{x) to gdix) is exactly d{c — 1) + 
1 . □ 


In fact, two collections of convergents of gdix) provided by Lemmata [T] and [2] cover the 
set of all the convergents of gdix). We prove this in Theorem [T] below. Beforehand we need 
one more technical lemma. 

Lemma 3. Let funetions hdix) and Udix) he as defined in LemmataUl andlE respectively. 

1. If^^ approximates Udix) with the rate of approximation c, then approximates 

hdix) with the rate of approximation at least c — 1. 

2. If^^ approximates hdix) with the rate of approximation c, then approximates 

Udix) with the rate of approximation at least c — 1 . 


Proof. 1. Note that Udix) = (x — l)hdix). Then we have 


hdix) 


pix) 

(x - I)g(x) 


- 2 ||g(x)|| -c- 1 
- 2 ||(x - l)g(x)|| -c + 1 . 


( 12 ) 


which proves the first claim. 
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2. Roughly speaking, we reverse the order of calculations in (|12p : 


Udix) - 


{x — l)p{x) 


q{x) 


(x - 1 ) hd{x) - 


p{x) 


q{x) 


hd{x) - 


p{x) 


+ 1 


( 13 ) 


q{x) 

= - 2 ||g(a;)|| -c+ 1 . 

This proves the second claim of the lemma, hence completes the proof. 


□ 


Theorem 1. Every convergent of gd{x) is either of the form given in Lemma [I] or in the 
form given in Lemma [B More precisely, let m € N, be a convergent to gd{x). Then, 

1. If m is odd, then there exists t € N such that the t-th convergent to Ud{x), where 


Ud{x) is defined in Lemma [3 verifies 

Pt,uAx^) 


Pm,gd 


qm,gd (1 + X H-h X"* ^)qt,Ud {x'^) 

, then there exists t € N si 
hd{x) is defined in Lemma [3 verifies 


with (x - l)\pt,udix) 


(14) 


2. If m is even, then there exists t € N such that the t-th convergent to hd{x), where 


Pm,gd _ (x- l)pt^hdix'^) 


qrn,gd 


qt,hdix^) 


with (x - 1 ) t qt,hd{x) 


(15) 


Proof. We prove by induction. One can readily verify that the first two convergents of gdix) 

are Po,gdix)/qo,gAx) = 0/1 and Pi,gdix)/qi,gdix) = 1/(1 + x H-+ x'^”^). The first one is 

generated by Lemma [T] from the convergent 0/1 to hd{x) and the second one is generated by 
Lemma [2] from the convergent 1/1 to Ud{x). therefore the zeroth and the first convergents of 
gd{x) satisfy (IT^ and (fTT)l respectively. 

Assume that for an odd m G N we have (HD- Denote by c the rate of approximation 
of Ud{x) by pt^udix)/qt,ud{x)■ Then by Lemma [2] the rate of approximation of gd{x) by 
ig _ X) + 1. Moreover, by the general property of continued fractions this rate of 
approximation also equals to ||, hence ||am+i,g,j|| = d{c — 1) + 1. Further, ([7]) implies 

\\qm+l,gdix)\\ = \\qm,gdix)\\ + \\am+l,gdix)\\ = \\qm,gdix)\\+d{c-1)+ 1 = d\\qt,udix)\\+dc. (16) 
Also, ([7]) together with the definition of c imply 

\\qt+i,ud{x)\\ = \\qt,udix)\\ + ||ai+i,„^(x)|| = |kt,«rf(x)|| + c (17) 


Now consider two cases, c > 2 and c = 1. 

Pt,Udix) 
“d 


Case 1. c ^ 2. By Lemma [3l ^ is a convergent to hd{x), let us say it is the 

s-th convergent to hd{x), 

Ps,hd{x) _ Pt,ud{x) 


qs,hd{x) {x-l)qt,ud{x)' 

Pt.Udix) 


(18) 


Moreover, the numerator and denominator of ^ are coprime, since (x — 1) f pt^udix)- 

Therefore the rate of approximation of hd{x) by s-th convergent equals c — 1. The latter fact 


Ps-\-1 h \^) 

implies that the next convergent f^d{x) satisfies 

\\qs+i,hdix)\\ = lks,/id(a:)|| +c - 1 = \\qt,udix) 


+ c. 


(19) 
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Note that (x — 1) f qs+i^hd{x). Indeed, (fT9]l implies that qs^h^ix) is divisible by x — 1 and 
by a general property of continued fractions gcd(gs_|_i^/i^(x), = 1. 


Finally, we have by Lemma [U that 


{x-l)ps + l,h^{x’^) 


is a convergent to gd{x). Note that 


\\qs+i,haix‘^)\\ = d\\qt,uaix)\\ +dc= \\qm+i,gAx)\\, 


because of (fT9]l and (fTbl) . Therefore pm+i,g^/qm+i,gj, is generated by Lemma [T] from 
Ps+l,hd{^)/qs+l,haix) and (x - 1) f qs+l,haix)- 

Case 2. c = 1. We firstly show that there exists a convergent ps^h^x)/qs^hdix) to hd{x) 
with 

lk^,fed(a^)ll = lkt,nd(3=)ll + 1- (20) 

If not then consider the convergent p{x)/q{x) to hii{x) where the degree of q{x) is the biggest 
possible not exceeding \\qt^udix)\\- Define ci > 0 by ||g(x)|| = ||(i't,ud(a^)|| — ci. Under assump¬ 
tion that there is no s G N such that (|20p holds true, we have that the rate of approximation 
of hd{x) by p{x)/q{x) is at least ci -|- 2. and it is certainly bigger than 1. Then by LemmalU 
(x — l)p{x)/q{x) is a convergent to Ud(x) and 


Ud{x) 


(x — l)ii(x) 
q{x) 


< - 2 ||g( 2 ;)|| - Cl - 1 . 


The rational function (x — l)p{x)/q{x) does not coincide with pt^u^ix)/qt,ud{x) because oth¬ 
erwise we must have ||^(x)|| = ||(i't,urf(x)|| and (x — I) | pt^udix). The last condition contra¬ 
dicts (dH). Therefore ||^(x)|| < || 9 t,n^(x)|| and the next convergent of Ud{x) after has 

the degree of the denominator at least ||g(x)|| -|- ci -|- I > ||Q't,urf(x)||, so necessarily qt^ud can 
not be a denominator of a convergent to Ud which is absurd. The last contradiction shows 
that there exists s € N verifying (120]). 

Further, we claim that (x — I) f qs,hdix)- Indeed, assume this is not the case. Then by 
Lemma[3|we have that . ^ convergent to Ud{x), moreover its rate of convergence 


<}s,hd 


, (x—l)ps ^ ,(x) 

to Ud IS at least 2 (because —-- 'jA — has the rate or convergence at least 

use ()20ll to compare the degrees of numerators and denominators to find 


zero) 


Then 


Pt,Ud{x) ^ Ps,hd{x) 

qt,udix) qs,hdix)ix-l)-'^’ 


This is a contradiction, because we consider the case when the rate of convergence of 
to Ud{x) is c = 1. 


Pt,Udi^) 

<lt,Udix) 


Finally, by Lemma (U - 'f^—" is a convergent to gd{x) verifying, in view of (1201) 


and (fT6]l . 


dMI ® j||„ , j 113 


\Qs,hdix )|| — d\\qt^Udix)\\ + d — '^qm+l,gd{x)\\- 


Therefore in both Case I and Case 2 we have that pm+i,gd{x)/qm+i,gd{x) is generated by 
Lemma [T] from a convergent Ps,hdix)/qs,hdix), for some s G N, to hd{x) such that (x — I) f 
Qs,hdi^)- 

Then by analogous arguments one shows that Pm+ 2 ,gdix)/qm+ 2 ,gdix) is generated by 
Lemma El from a convergent pt+i^ud{x)/qt+i,udix) of Ud{x). We leave verification of the 
details to the interested reader as an exercise. This completes the inductional step and hence 
completes the proof. □ 
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Theorem 1 shows that all convergents of gd{x) are of a very special form. That form 
allows us to compute the precise formula for convergents of gd{x) in case fd{x) is badly 
approximable. 


3 Badly approximable Laurent series 


As in the classical case of real numbers, we say that f{x) G is badly approximable 

if the degree of every its partial quotient is bounded from above by an absolute constant. 
Otherwise we say that f{x) is well approximable. In other terms, f{x) is well approximable 
if its continued fraction expansion contains partial quotients of arbitrary large degree. 

We recall one standard result about well (badly) approximable series, which counterpart 
in M is classical. 

Proposition 1. Let f{x) € Q((x ^)), a{x),b{x) € Q[x]\{0}. Then f{x) is well (respectively 
badly) approximable if and only if g{x) := j^f{x) is well (respectively badly) approximable. 


Proof. If f{x) is well approximable then Vc > 0 there exists p{x)/q{x) such that 

p{x) 


fix) - 


q{x) 


< -2|k(x)|| -c. 


Therefore 


aix) - 


a{x)p{x) 


< -2||6(x)g(x)|| -c + ||a(x)|| + ||6(x)||. 


b{x)q{x) 

Since ||a(x)|| and ||6(x)|| are fixed and c can be made arbitrarily large, g{x) is also well 
approximable. The inverse statement can be proved analogously by noting that /(x) = 


The next lemma shows that the continued fraction of gd{x) verifies the following very 
special dichotomy: either the degrees of its partial quotients are unbounded, or, if not, all 
these degrees are upper bounded by d — 1. 

Lemma 4. If gdix) has at least one partial quotient of degree at least d then gdix) is well 
approximable. 


Proof. Assume that there exists a partial quotient of gdix) of degree d. Then there exists 
a convergent pix)/q{x) to gdix) with the rate of approximation equals c: 


Qdix) 


p{x) 

qix) 


-2||g(x)|| -c. 


( 21 ) 


The idea is to find another convergent p'^ (x)/q~^ {x) to gdix) which has the rate of approxi¬ 
mation c"*" > c. If we are able to do this, then we apply this construction recursively to find 
that there exist convergents of gdix) with arbitrarily large rate of approximation which in 
turn implies that gdix) is well approximable. 

Substitute x*^ in place of x to m to get 


gdix"^) 


p{x^) 

q{x^) 


-2||g(x'^)||-dc. 


( 22 ) 
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Further, substitute the right hand side of (jl]) in place of gd{x'^) into (f2^ and multiply both 
sides by — 1): 


gd{x) 


x(f 2d^x — l)p[x‘^) 
q{x‘^) 


—2||g'(x‘^)|| — dc + 1 + cP — 2d = —2||g’''(x)|| — c^, 


where q^{x) = q{x^) and = dc +2d —\ — d^. One can easily check that for d we have 
c"*" > c. This finishes the proof of the lemma. □ 

Lemma 5. If fd{x) is badly approximable then all the partial quotients of hd{x) and Ud{x) 
are linear. 


Proof. Assume that hd{x) has a partial quotient of degree at least 2. In this case there exists 
a convergent p{x)/q{x) to hd{x) with the rate of approximation at least 2. Then Lemma [T] 
gives 


9d{x) 


{x — l)p{x^) 
q{x'^) 


^ -2||(?(x‘^)|l -2d + l. 


Since 2d — 1 ^ d, we have by Lemma 0] that gdix) is well approximable. Then Proposition [T] 
implies that fd{x) is well approximable as well. 

Similar considerations work in the case of Ud{x). If there exists a convergent p{x)/q{x) of 
Ud{x) with the rate of approximation at least 2 then we use Lemma [2] to get 


gd{x) 


V*{x) 

q*{x) 


^-2 ||g*(x)||-d-l. 


Again, we have d+l> d and therefore gd{x) together with fd{x) are well approximable. □ 


If we know that fd{x) is badly approximable then with the help of Lemma [5] we can 
find the recurrent formula for the convergents of gd{x). The following theorem generalizes 
Proposition 3.2 from [2]. 

Theorem 2. If fd{x) is badly approximable then the monic denominators qn,g^(x) of the 
convergents of gd{x) satisfy the following recurrent equations 

-h X + 1; q2,ga{x) = x'^ + 1; 

g2k+l,ga{x) = -^ ^ + l)Q' 2 fc,gd(^) + P 2 k+iq 2 k-l,gA^)] k GN (23) 

q 2 k+ 2 ,ga{x) = (x - l)q 2 k+l,ga{^) + P 2 k+ 2 q 2 k,gd{x), (24) 

where (5k o-xe some rational numbers. 

In other words Theorem [2] almost completely describes the continued fraction expansion 
of badly approximable functions gd{x), up to determination of rational parameters (5k- 


Proof of Theoreml^ We assume that fd{x) is badly approximable, so by Lemma [5] we have 
that the partial quotients a„^/i^(x) of hd{x) are linear which in turn implies that the nth 

convergent to kd{x) has denominator of degree n with the rate of approximation 1. 

Hence by Lemma [U 


(X - l)pn,hA^‘^ 
qn,hd{^^) 


(25) 


is a convergent to gdix) with the rate of convergence at least d—1. The polynomial x — 1 does 
not divide qn,hdix) because otherwise g ^ convergent to gdix) with the rate 
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of approximation at least d and therefore by Lemma 01 gd{x) is well approximable, which is 
not true. 

Also, Lemma [5] implies that the n-th convergent has denominator of degree n and 

the rate of convergence 1. Then we infer with Lemma [2] that 


Pn,u^{^') _ Pn,u^ix ) 

Qn,uS^) {X^-^ + ■ ■ ■ + X + l)qn,uAx^) 


(26) 


is a convergent of gdix) with the rate of convergence 1. As before, x — 1 does not divide 
Pn,ud{x) because otherwise 

{x^-^ + ■ ■ ■ + l)-^pn,ua{x'^) 

Qn,Ud {x^) 

is the convergent of gd{x) with the rate of approximation at least n which is impossible. 
Therefore Pn^mix^) and (1 + x + ... + x'^~^)qn,uaix'^) are coprime. 

So for each /c E Z ^ 0 there exists a convergent of gdix) of the form (I25p . with the 
denominator of degree kd, and another one of the form (|26ll . with the denominator of degree 
kd + d — 1. By Theorem [T] no other convergents of gdix) exist. This allows us to construct 
qi,g^ix) and q 2 ,gM)- 

Qhgdi^) = + ... + X + l)qo^uaix) = x‘^~^ + ... + x + 1; 

q 2 ,gAx) = gi,haix'^) =x^ + l. 

The second line above readily follows from the fact that is the first convergent of hdix). 
For the general denominators qn,gdix) we have the following formula 

q2k+i,gj,ix) = (x"*"^ H-h X + l)qk,udix‘^) and q2k,gaix) = qk,hai^'^)- 


Using the formula ([ 8 ]) for the monic convergents of gdix) we have 


Q 2 k+l,ga ix) = a 2 k+l ix)q 2 k,ga ix) + I32k+iq2k-l,ga ix) (27) 

where 02^+1 € Q[x] is monic and / 32 A:+i G Q- By comparing the degrees of both sides of this 
equation we find ||a 2 A:+i(a^)|| = d—l. We also have x‘^“^+ ... +x + 1 | q 2 k+i,gdix),q 2 k-i,gdix) 
and 

gcd(x'^“^ H- \-x + l,q2k,gaix)) \ gcdiq2k-i,gaix),q2k,gaix)) = 1- 

Therefore x'^“^ + ■ ■ ■ + x + 1 | a 2 k+iix)- Since the degrees of these two polynomials coincide 
and both of them are monic we conclude a 2 A:+i(a;) = x'^~^ + • • • + x + 1. 

Next, 

q2k+2,gaix) = a2k+2ix)q2k+l,gaix) + ^2k+2q2k,gdix) (28) 

where a 2 k+ 2 ix) E Q[x] is monic and / 32 fc +2 G Q- Degree comparing gives us that a 2 A:+ 2 (a^) is 
linear. Also we have 


a2fc+2(a^) ■ix'^ ^ H-1- a; + l)9fc,«d(a;‘^) = qk+gh^x"^) - q^h^ix^^) 

Therefore a 2 fc+ 2 (a;) ■ (x'^“^ + • • • + x + 1) is a polynomial of x'^. This is only possible if 
0-2k+2 = X — 1. □ 


Remark. The formulae for qi^g^ix) and q 2 ,gdix) do not require /d(x) to be badly approx¬ 
imable. So this part of Theorem [2] is satisfied for all values d. 

Unfortunately, Theorem [2] does not cover too many cases of functions gdix). In fact fdix) 
is badly approximable only for d = 2 and d = 3. For d = 2 it is shown in [2] and for d = 3 
it is shown in [T]. It is not too difficult to show that fdix) is well approximable for d ^ 4, 
however for the sake of completeness we provide the proof here. 
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Proposition 2. Let d G N, d > 4. The function fd{x) is well approximable. 

Proof. The finite products rfc(x) = nt=o(l “ provide approximations to fd{x) good 

enough to conclude that it is well approximable. Indeed, 


\\fd{x) - rkix)\\ 


n(i 

t=0 


— x 


-dp 


n(i 

\t=i 




rfc(x) is a rational function with denominator 


E k 

t=0 


(L 


= x <*-1 




Finally we have that for d > 4, —>■ oo as A: tends to infinity. Therefore the 

rational functions rk{x) provide approximations to fd{x) with an arbitrarily large rate. This 
completes the proof of the proposition. □ 


4 Computing the values of (5k 

To find the precise formula for the continued fraction of gd{x) we still need to compute the 
values of the parameters j3k in (|23l) and ()24p . For d = 2 this has already been done in [2]. 

Theorem BZl . In the case d = 2 the values in (|23p and (1241) can be computed by the 
following recurrent formulae 


5s = - 1 > 54: = 1 , 

O _ 5k+l 
52k ’ 

52 k +2 = 1 + (- 1 )^ - 52 k+i for 2. 

In the case d = 3 the formulae for /3fc are more complicated. In this section we will get 
several equations between different values of the sequence 5k and will explain how to get 
other equations which will finally enable us to provide the complete recurrent formula for . 

From now on we will most often speak about the convergents of gdix) therefore for con¬ 
venience instead of Pn,gaix) and qn,gdix) we will just write Pn{x) and qn{x) respectively. 

Lemma 6 . For all k the convergents to 53 (x) satisfy the following formula: 

q%k{x) = q2k{x^); Pek{x) = x^(x - l)p 2 k{x^). 


Proof. Note that by Theorem [2] the degrees of qkix) exhaust all positive integers congruent 
to 0 or 2 modulo 3. Therefore ||q'2fc(3;)|| = 3A: and ||Q' 2 fc-i-i( 3 ^)|| = 3A; -|- 2, A; G N. 

From Theorem [2] we also have that 


P 2 k{x) 


q2k{x) 


-‘^\\q 2 k{x)\\ - ||a 2 fc+i(x)|| = - 2 ||^ 2 fc(a:)|| - 2. 


(29) 


Recall that gd{x) satisfies the functional equation dH). In particular, 53 (x^) = Then 

the equation (| 2 ^ with x^ substituted in place of x gives us 


9s{x^) 


P2k{x‘^) 

q2k{x^) 


gsjx) 

x^(x — 1) 


P2k{x^) 

q2k{x^) 


-6||g2fc(a;)|| - 6. 
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Multiply both sides of this equation by — 1) to get 


93{x) 


P2k{x^)x‘^{x - 1 ) 

q2k{x^) 


-2\\q2k{x^)\\-2. 


This shows that i) ^ convergent to gdix). Note that the fraction )x {x i) 

irreducible, because in the opposite case the rate of its convergence to 53 (x) would be at least 
3, hence Lemma |4] would have implied that 53 (x) is not badly approximable, which is not the 
case [T]. Finally, by calculating the degree of denominator of this convergent we conclude the 
proof. □ 


Since qo{x) = 1, formulae for gi(x) and q 2 {x) allow us to conclude that (32 = 2 . 
Proposition 3. For each integer k ^ Q we have 

/^6fc+6/^6fc+4/36fc+2 = /^ 2 fc+ 2 - (30) 


Proof. By ([Mil we have 


q 2 k+ 2 {x) = (x - l)q 2 k+l{x) + /32k+2q2k{x). 

We substitute x^ in place of x, use Lemma [6] and consider the resulting equation modulo 
X — 1 to get 

qek+aix) = /32k+2q6k{x) (mod x - 1). (31) 

Consequent usage of formula (IMl) for qsk+eix) down to qGk+ 2 ix) leads to 

qek+eix) = (x - l)q6k+5(x) + /36fe+6Q'6fc+4(x) = /36fe+6Q'6fc+4(x) 

= /36k+6/36k+4q6k+2(x) = /36k+6/36k+4/36k+2q6k(x) (mod X - 1). 

Hence we get f32k+2q6kix) = f3ek+6(3Gk+4(3Gk+2qekix) (mod x - 1). Finally from Lemma El 
gcd(x — l,qGkix)) I gcd(p6fc(x), g6fc(x)) = 1, therefore we can divide the congruence by qek{x). 
This finishes the proof of the proposition. □ 

More relations between values of (3 can be derived by considering coefficients with the 
highest degrees of x in qk{x). More exactly, write the polynomials qk{x) in the following form 
(recall Theorem [1]) 

q 2 k{x) = qk,hdix^) = X^^ + a 2 kX^^~^ + b 2 kX^^~^ + ...; 

q'2fc+i(x) = (x^ + X + l)qk,udix^) = (x^ + x + l)(x^'' + a2fc+ix^*'“^ + b 2 k+ix^^~^ + ...). 
Proposition 4. Coefficients and 13k, k gN, are related by the following equations 

aek = 0, 02fc — a2A:-l = (32k — 1, a2fe+i — a2k = (32k+l- 

In particular, these equations imply 


6 

^ ^ (^Gk+i 3. 

i=l 


(32) 
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Proof. Firstly, by Lemma [6] and Theorem [H q%k{x) = q 2 k{x^) = Qk,ha{x^)^ therefore the 
coefficient at in qek{x) is zero. 

Secondly, we compare the coefficients at several leading degrees of x in Equation (1^ . 

x^^ + + ... = q^f,{x) = {x^ - l){x^>^-^ + a2k-ix^’^-^ + ...) + /32k{x^’^-^ + ...). 

Comparison of the coefficients at gives us the equation a 2 k — o. 2 k-i = (32k — 1- 

Thirdly, for g 2 A:+i(a^) we have, by using Equation (l?7l) . 

{x^ + X + l){x^’" + a2fc+ia;^^“^ + ...) = q2k+i{x) = (x^ + x + l)(x^^ + a 2 kX^^~^ + ...) 

+(32k+lix^ + X + l)(x^^ ^ + . . .) 

Then dividing by x^+x+1 and comparing the coefficients at x^^~^ give us a 2 A:+i—a 2 A: = (32k+i- 
Finally we sum up six equations of the above form to get 

6 6 

0 ®6fe+6 ^^(®6A:+i (kSk+i—l) ^ ^ /^Gk+i 3. 

i=l i=l 


□ 

One can compare the coefficients at the preceding powers of x in the formulae ([23]) and (I24h 
for qk{x) to get the relations between bk,ak and /3fc. The result is presented in Proposition [5] 
below. We leave the details of the proof to the enthusiastic reader. 

Proposition 5. Coefficients bk,ak and (dk are related by the following equations 
bsk = 0, b2k — b2k-l = /?2A:«2fc-2 “ 02fc-l, &2fc+l “ &2A: = f32k+ia2k-l- 
In particular, these equations imply 

^ ^ f^Qk+if^Qk+j 3 + (dakf^Qk+l' 

j — i>l 

By considering more coefficients we can get more equations relating values 
(d^k+ii ■ ■ ■ j/^efc+e with the previous values of /3j, i < 6k. However they become overwhelm¬ 
ingly complicated. Perhaps one can use some tricks similar to those in Proposition [3] to find 
simpler relations between different values of j3k. It would be very interesting to discover such 
relations. 


5 Mahler numbers 

In this section we will consider the Mahler numbers fd{a), where a ^ 2 is an integer and 
fdix) is the Laurent series defined by ([I|). It appears that some of approximation properties 
of these numbers can be derived from the study of the continued fraction of the function 
fdix). In this section, we investigate the following problem: 

Problem A. Given a,d G Z,a,d ^ 2, determine whether fdia) is badly approximable. 
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5.1 The case d > A 


Problem A is relatively easy in the case d > 4. For this case the answer follows from a simple 
Proposition [6] below. 

Recall that the exponent of irrationality of x G M is defined to be the supremum of all 
positive real numbers r such that the inequality x — ^ < q~'^ has infinitely many integer 
solutions p, q with q ^ 0. It is easy to verify with the definitions that the irrationality 
exponent of a badly approximable number necessarily equals two. 


Proposition 6. Let d € N, d > 4 and let a & N, a > 2. Then the number fd{a) is well 
approximable. Moreover, the exponent of irrationality of fd{a) is at least d — 1. 


Proof. The proof is very much similar to the proof of Proposition [2l With the reference to 
the notation of the proof of Proposition [21 note that the coefficient with the highest degree 
in the series fd{x) — rk{x) is 1. So substituting a in place of x we find 


OO 

\fd{a)-rk{a)\< ^ a~^ 


< 


2 

dk+l ’ 


whilst the denominator q^ of the rational fraction rk{a) is at most a . The estimate 
% ~ ^ proves that fd{o) has exponent of irrationality at least 

d — 1 > 3 and so fd{a) is not badly approximable. □ 


Proposition m immediately tells us that for d ^ 4, fd{o) are not badly approximable for 
any integer a > 2. So it remains to study Problem A for the cases d = 2 and d = 3. In 
these two cases exponent of irrationality of fd{a), a G N, a > 2, d = 2,3, is 2. For d = 2 
this is proved in [3] and for d = 3 it follows from [H Theorem 2.5]. Therefore the solution to 
Problem A in the cases d = 2, 3 needs more subtle considerations. 


5.2 The case d = 2 

The case d = 2 is studied in [21 Theorem 5.1] where the 
that a jj 6 means that a divides b but does not. 

Theorem BZ2 . Let pt{x)/qt{x) be the convergents of 
exist positive integers n,t,p such that 

1. p is a prime number and p jj — 1; 

2. 2 is a primitive root modulo p^. 

3- p\ \ gt(l); 

4- ^ 0 (modp). 

Then /2(a) is not badly approximable. 

This theorem allows us to show that /2(a) is not badly approximable for many integer 
values of a. However, as explained in |2], there are some integer values a that can not be 
covered by Theorem BZ2. The smallest uncovered integer is a = 15. 

Here we provide a stronger version of Theorem BZ2, which covers the case a = 15 as well 
as many other extra values of a. For this stronger statement, Theorem [3l we did not detect 


following theorem is proved. Recall 
the series g 2 {x). Assume that there 
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any constraints which prevent Theorem [3] to be applied to any integer a > 2. So we believe 
that this theorem allows to prove that /2(a) is not badly approximable for all a > 2. On the 
other hand the conditions in Theorem [3] depend on several parameters and we do not know 
a general procednre which provides these parameters for a generic a. 

In what follows, we denote by r(a,p^), fe € N, a € Z, the multiplicative subgroup of 
Z/p^Z generated by a. 

Theorem 3. Let pt{x)/qt{x) be the convergents of the series g 2 {x). Assume that there exist 
positive integers no,t,p such that 

1. p is an odd prime number and p || — 1; 

|r(2,p2)| =p|r(2,p)|; 

3. = 0 (mod p^); 

4- 9^(1) # 0 (modp). 

Then /2(a) is not badly approximable. 

Remark. Condition [2] of Theorem [3] is satisfied for the most of primes we know of. More 
precisely, the only primes which do not satisfy this condition are the so called Weiferich 
primes, i.e. the primes p such that p^ divides 2^“^ — 1. Indeed, if p is a non-Weiferich prime 
then property [2] of Theorem [3] follows from Lemma [7] below. Weiferich primes were rigorously 
studied. Currently only two of them are known: 1093 and 3511, and no more Weiferich 
primes exist [5] below 3 x 10^^. 

Lemma 7. Let p be an odd prime and assume that 

2P-1 ^ 1 (modp^). (34) 

Then |r(2,p2)| =p|r(2,p)|. 

Proof. The multiplicative subgroup H of 'L/p^'L of all elements a = 1 (mod p) has order p. 
Because of the small Fermat’s theorem, T{2 ^~^< H. Hence Assumption (1341) implies 
that |r(2P-i,p2)| =p. 

Note that, by definition, r(2P“^,p^) C r(2,p^), hence p | |r(2,p^)|. At the same time, 
by a reduction modulo p the group r(2,p^) is mapped onto the group r(2,p), hence |r(2,p)| 
divides |r(2,p^)|. 

By the small Fermat’s theorem |r(2,p)| | p — 1, so gcd (|r(2,p)| ,p) = 1. We readily infer 
that p |r(2,p)| divides |r(2,p^)| and so |r(2,p^)| >p|r(2,p)|. 

On the other hand, the reduction modulo p sends F(2,p^) onto r(2,p) and under this map 
each element in r(2,p) has at most p preimages. We conclude that |r(2,p^)| = p|r(2,p)| 
and this completes the proof of the lemma. □ 

The big part of the proof of Theorem [3] is the same as for Theorem BZ2. Therefore it 
will be just briefly outlined here and we refer the reader to [2] for the details. In this paper 
we mainly focus on the part of the proof which is specific to Theorem [3l 
In the proof of Theorem [3] we will need the following lemma. 

Lemma 8. Let o E Z \ {0}, and let p be an odd prime number. If 

|r(a,p^)| =p|r(a,p)|, (35) 

then for each m E N, 

|r(a,p™+i)|=p-|r(a,p)|. 
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Proof. We will show that for any m >2, 

\T{a,p^+^)\=p\T{a,pn\, (36) 

then the lemma readily follows by induction. 

Fix m € N. To simplify the notation, we write 

h:= |r(a,p™+i)|. 

Then, = 1 mod By reducing modulo p™ we get = 1 mod p”*, hence 

h = sr{a,p"^) (37) 

for some s G N. At the same time, we have 

a|r(a,p-)| pm+l^ 

By raising both sides of this congruence to the power s and applying ([37)1 . we find 

1 = {1 + tp^^y mod p"^+\ (38) 

By expanding brackets on the right hand side of (|38p . we find 

1 = 1 + stp"^ mod 


hence p divides either s or t (or both). 

If p divides s then (|37)l implies h > p\T{a,p'^)\. On the other hand the reduction modulo 
p™ sends r(a,p”^'’'^) onto r(a,p™') and under this map each element in T{a,p"^) has at most 
p preimages. Therefore 

h=p\na,p^)\, 

and this is precisely (f36]l . 

Now suppose that p divides t. In this case we have 


h = T{a,p^+y = T{a,p^). (39) 

Consider the polynomial congruence 

f{x) = Omodp™^^, (40) 


where f{x) = — 1. 

Because of ([3^ the solutions to the congruence (|40]l are precisely the elements of 
T{a,p^^y and these solutions are congruent modulo to 




(41) 


Note that, as the representatives of r(a,p’”), the elements of the list (|41l) are pairwise distinct 
modulo p™. 

At the same time, we easily calculate 

/'(x) = 


The assumption (|35p readily implies that T{a,p^) is divisible by p for any m > 2, so for any 
integer value x we have 

f'{x) = 0 mod p. 
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Then Hensel’s lemma implies that for any integer u that verifies MOji and any 0 = 0,... — 1 

the integer u + 9p^ is also a solution to ()i0]l . 

For any 9 = 0,... — 1 the number a + 9p"^ is not congruent modulo to any 

element of the list gu, because all representatives there are distinct modulo p™. However it 
contradicts the fact that all the residues modulo verifying ()40p are given in (|41l) . This 
contradiction proves the lemma. □ 


Proof of Theorem\^ Firstly, since / 2 (o) and g 2 {a) are rationally dependent, to prove the 
theorem it is enough to show that ( 72 (a) is not badly approximable. 

Secondly, for each convergent p{x)/q{x) of g2{x) we provide the series of convergents 
Pn{x)/qn{x) of g2{x) such that 


n—1 

Pn{x) = qn{x) = q{x^")- 

t=o 


(42) 


By multiplying both p{x) and q{x) by some integer constant, we can always guarantee that 
p{x), q{x) and in turn pn{x),qn{x) are all in Z[x]. Moreover (see [21 Lemma 4.3]), values 
Pn{a)/qn{o) provide very good (but probably not the best) approximations to g 2 {a)- Namely, 
there exists a constant C which does not depend on n, such that 


52(a) 


Pnja) C 

qn{a) ^ (5n(a))2' 


Hence, to show that ( 72 (a) is not badly approximable, it is sufficient to find the initial 
convergent p{x)/q{x) and n € N such that Pn{o) and qn{a) have an arbitrarily large common 
integer factor. By (j42l] and the first condition of the theorem we already have that p'^~'^o | 
Pnia). So we only need to show that the sequence qn{a), n G N, contains elements which are 
divisible by arbitrarily large powers of p. 

For the initial convergent we choose pt{x)/qt{x). The aim now is to show that for each 
m G N one can find n G N such that 5 ^( 0 ^") is divisible by p™. Conditions 3 and 4 and 
Hensel’s lemma imply that the equation qt{x) = 0 has a solution x € Zp such that 

X = (modp^). (43) 

In particular, x = 1 (mod p). We want to show that for each m G N there exists n G N such 
that 

a^""=x (modp”*), (44) 

which will immediately imply that p™ | qn{o)- 

For every m G N the multiplicative group 7^*m of residues modulo p^ has the order 
(p — l)p”*“^. As the element is congruent to one modulo p, it lies in the kernel of the 
canonical projection 7^*m TZ*. The multiplicative group TZ* of residues modulo p has the 
order p — 1, so the residue has the order p^ in TZ*m, for some I < m — 1. If the value I is 
strictly smaller than m — 1, then we necessarily have = 1 mod p^, which contradicts the 
first condition of the theorem, hence the multiplicative order of modulo p™ is exactly 
pm-i g q£ rggiciues {o^^^'^mod p™ : s G N, gcd(s,p) = 1} coincides with the 

set of residues modulo p™ congruent to 1 modulo p but not congruent to 1 modulo p^. So, 
there is an s G N such that 

^ 2 ”-o.s _ ^ 

and s ^ Omod p. Moreover, because of the congruence (I43p we have 

s = I mod p (46) 
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The congruence (|46p implies that the residue of 0 = 2”°s modulo p lies in T{2,p). 

Because of Condition [2] we can apply Lemma [ 8 l It implies that for any m E N the group 
r( 2 ,p'”) coincides with the full preimage of r( 2 ,p) under the canonical projection 7^* m 
In particular, there exists € N such that 

= 2 ^ 0 s mod p^-^. 

For this tm, we have 

22 ‘- ^ 22 "°^ mod p™ (47) 

(recall that 22"°® has order p‘^~^ in (Z/p^'Z)*, because 22"° has order p‘^~^ and s is coprime 
to p). Taking (H5]) and (imi together we conclude 

22 *"" = X mod p™, 

which is precisely (I44jl . This finishes the proof. 

□ 

Theorem [3] provides an algorithm for showing that /n(fl) is not badly approximable for a 
given a. We firstly find p such that Conditions 1 and 2 of the theorem are satisfied. Then we 
try to find the denominator of a convergent qt{x) which satisfies Conditions 3 and 4. 

Let’s use Theorem [3] for some small prime values p. For p = 3 Condition 1 is satisfied for 
all a except o = 0 (mod 3) and a = ±1 (mod 9). Condition 2 can be easily checked. With 
help of Theorem BZl we find 

qg{x) = (x + l)(x® — X® + ^2 + 2 ) 

which satisfies qg{7) = 0 (mod 9) and (? 9 ( 1 ) ^ 0 (mod 3). It is not difficult to show that 
for a ^ 0,3, 6 , ±1 (mod 9) one can always find no such that a2"° = 7 (mod 9). Therefore 
Theorem [3] states that / 2 (o) is not badly approximable for all a ^ 0,3,6, ±1 (mod 9). 

Remark. In [2] the authors were too brave to state that / 2 (a) is not badly approximable 
for all a coprime with 3. Unfortunately they forgot about the case a = ±1 (mod 9) which 
violates the first condition of Theorem BZ2. 

Using p = 5 and qu{x) we can show that /(a) is not badly approximable for all a E N 
such that a ^ 0 (mod 5) and a ^ ±1, ±7 (mod 25). 

We conducted this procedure (using a small computer program) for some other small 
primes p. The results are presented in the following table, where the column x mod p2 
specifies the solution to the congruence qt{x) = 1 (mod p 2 ). 


p 

Qtix) 

X mod p2 

values 0 which pass Conditions 1 and 3 

3 

<i9(x) 

7 

a = ±2, ±4 (mod 9) 

5 

gn(x) 

11 

a ^ 0 (mod 5), a ^ ±1, ±7 (mod 25) 

7 

941 (x) 

15 

a = ±1 (mod 7), a ^ ±1 (mod 49) 

qi87(x) 

43 

11 

q43(x) 

34 

a = ±1 (mod 11), a ^ ±1 (mod ll2) 

13 

m(x) 

14 

a = ±1, ±5 (mod 13), a ^ ±1, ±70 (mod I 32 ) 

17 

m(x) 

69 

= 1 (mod 17), ^ 1 (mod I 72 ) 

qi57(x) 

86 

19 

qi9(x) 

210 

a = ±1 (mod 19), a ^ ±1 (mod I 92 ) 

23 

q79(x) 

277 

a = ±1 (mod 23), a ^ ±1 (mod 232) 

qi87(x) 

254 

29 

qssix) 

117 

a = ±l,±12 (mod 29), a # ±1, ±41 (mod 292) 

31 

q29(x) 

156 

a = ±156, ±280, ±311, ±340, ±402 (mod 3l2) 

37 

921 (x) 

408 

a = ±l,±6 (mod 37), a ^ ±1, ±117 (mod 372) 
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There are only two values of a below 100 which are not covered by this table: a = 26 and 
a = 82. 

For o = 26 we can take p = 677 = + 1. Then Conditions 1 and 2 are satisfied. Further, 

Conditions 3 and 4 are satisfied for (7319 (x) which has root x = 291111 = 26^^°"^ (mod 677^) 
in Q 677 and so Theorem [3] implies that /2(26) is not badly approximable. 

For a = 82 we can take p = 83 = a + 1. Then Conditions 1 and 2 are satisfied. Further, 
Conditions 3 and 4 are satisfied for (791 (x) which has root x = 5479 = 82^^^*^ (mod 83^) in Zgs 
and so Theorem [3] implies that /2(82) is not badly approximable. 

We believe that for each a we can carefully choose p and qtix) such that Conditions 1-4 
of Theorem [3] are satisfied. 

5.3 The case d = 3 

In the case d = 3 we can use methods very similar to those for the case d = 2. However not 
every convergent p{x)/q{x) to (73 (x) produces a nice infinite sequence of convergents to (73 (x). 
On the other hand some of them do, as it is shown in Lemma [9] below. 

Lemma 9. Let pt{x)/qt{x) he the sequence of the convergents of gz{x) and dt be the least 
common multiple of the denominators of all rational coeffieients of pt{x) and qt{x). Then for 
each even t the rational functions pt^n{x)/qt,n{x) where 

n —1 

Pt,n{x) ■■= (x^'^^^x^'" - l))pt{x^") and qt,n{x) := qt{x^"), (48) 

A:=0 

are all convergents of g^{x). Moreover for each positive integer a > 1 there exists a constant 
C independent of n such that 


53(0) 


dtPt,n{o) ^ C 
dtqt,n{^oi) 


In other words Lemma [9] is an analogue of Lemma 4.3 from [2] and it says that 
dtPt,n{o) / dtqt,n{o) is almost the best rational approximation of 773 (a). 


Proof. The first statement of the lemma follows from the successive application of Lemma [6l 
We proceed with the proof of the second statement. 

Denote G{x) := g^ix) — pt{x)/qt{x), an infinite series in x~^. Since t = 2to is even, 
Theorem [5] implies that G{x) starts with the term where ci is some integer constant. 

Take a compact disc D C {x € C : |x| > 1} with the center at infinity inside the set of 
convergence of G{x) which contains the value a. For the sake of concretness we can take 
D = {x € C : |x| > Then there exists a constant c such that for each x G D, 

G{x) ^ Consider |G'(x^")| f([^“Q(x^*'^^ (x^*" — 1)) where n G N. Surely x^" also 

belongs to D therefore, taking into account the functional relations ([H for 773 (x), we find 


n—1 




fc =0 


9z{x) - 






( 49 ) 


2;3"(6to+2) 
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By noticing that — 1 ^ and comparing the powers of x at the enumerator and the 
denominator we get that the right hand side of this inequality is bounded above by 

2;3"(6to+2) ^^2-3"+ho+2’ 

By substituting (H8l) into the inequality we get 


93{x) 


Pt,n{^) ^ c 

qt,n{x) ^ a;2-3"+ho+2- 


The degree of the polynomial qt{x) is 3to- Thus there exists an absolute constant C2 
such that for each x € D, |(7t(x)| ^ C2X^*° which in turn implies that \qt^n{x)\ = \qt{x^ )| ^ 
Therefore 

c • C 2 X~‘^d^ 

{dtqt,n{x)Y 

This implies the second statement of the lemma with C = c - (^a~‘^d^. □ 


g^yx) 


dtPt,n[x) 


dtqt,n{x) 


Lemma [9] suggests an analogous method for checking whether /3(a) is badly approximable 
as in Theorem [3l As soon as we have p \ — 1 for some prime p, we immediately have from 

the formulae (j48j) that | p^ „^(^a) for all integer n ^ no and all even t. Then if we are able 

to show that for some fixed even t the sequence qt,n{o) contains elements which are divisible 
by an arbitrarily large power of p then g^{a) and in turn /3(o) are not badly approximable. 
We conclude this idea in the following theorem. Since its proof mostly repeats the steps of 
Theorem [3] we leave it for an enthusiastic reader. 

Theorem 4. Let, as before, pt{x)/qt{x) he the convergents of the series go{x). Assume that 
there exit positive integers no,t,p such that 

1. p ^ 5 is a prime number and p || 0^**° — 1; 

2 - |r(3,p2)| =p|r(3,p)|; 

3. t is even and = 0 (mod p^); 

4- q'ti'y) ^ 0 (modp). 

Then foia) is not badly approximable. 

Remark Similarly to the remark to Theorem [3l we can note that condition [2] of Theorem 0] 
holds true for all the primes verifying 

3P-1 ^ 1 (modp^). (50) 

As far as the authors are aware, currently they know only two primes failing ()50p . 11 and 
1006003. It is also known that all the other primes in the range 5 < p < 2^^ verify dSQl), 
see [8]. So, for all primes in the range 5 < p < 2^^ different from 11 and 1006003, condition [2] 
of Theorem 0] holds true. 

Corollary 1. The number /3(2) is not badly approximable. Moreover, for any integer a 
congruent modulo 49 to any number from the set 


{2,4, 8,9,11,15,16, 22, 23, 25, 29, 32, 36,37, 39,43,44, 46} 


the number foia) is not badly approximable. 


19 












Proof. With a bit of computational efforts we can find that Theorem 0] is applicable with the 
parameters uq = 2, t = 8 and p = 7. Indeed, in this case 

2^" - 1 = 21 mod 7^ 

so Condition 1 of Theorem |4] is satisfied. Further, Condition 2 of Theorem 0] is satisfied as 
well because of the Remark (or alternatively it is easy to check straightforwardly that 3 is a 
primitive root modulo 7^). Finally, ps{x)/q%{x) is the convergent to g^{x) with 

q%{x) = 1 + + X® + 2x® + 2x^^, 

hence 

q% = 0 mod 7^ 

and 

q'^ ^2^ ) ^ ^ mod 7, 

thus Conditions 3 and 4 of Theorem 0] are satisfied as well and we conclude that f^{2) is not 
badly approximable. This proves the first part of the corollary. 

To prove the second part of the corollary, we also choose t = A, p = 7 and choose uq 
according to the following table 


a 

2 

4 

8 

9 

11 

15 

16 

22 

23 

25 

29 

32 

36 

37 

39 

43 

44 

46 

m 

2 

6 

1 

5 

2 

5 

4 

6 

6 

5 

3 

3 

2 

3 

4 

4 

1 

1 


We leave verification of the details to the interested reader. □ 
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